Limited Omniscience and the Bolzano-weierstrass Principle

نویسنده

  • MARK MANDELKERN
چکیده

The constructive study of metric spaces requires at first an examination of each classical proposition for numerical content. In classical mathematics it is a theorem that sequences in a compact space have convergent subsequences, but this is not constructively true. For compact intervals on the real line it has long been known that this theorem is nonconstructive because it implies the Limited Principle of Omniscience (LPO); here we show that it is equivalent to LPO. At the same time, we obtain other equivalent forms of LPO which concern arbitrary sequences of positive integers. We follow the strict constructive approach of Errett Bishop [1], discussions of which are found in [4] and [6]. The lack of numerical content in a classical proposition is shown by relating it to a nonconstructive omniscience principle; the result is called a Brouwerian counterexample. Brouwerian counterexamples are discussed in [1], [2], Section 2 of [3] and in [5].

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Bolzano-Weierstrass Theorem is the Jump of Weak König's Lemma

We classify the computational content of the Bolzano-Weierstraß Theorem and variants thereof in the Weihrauch lattice. For this purpose we first introduce the concept of a derivative or jump in this lattice and we show that it has some properties similar to the Turing jump. Using this concept we prove that the derivative of closed choice of a computable metric space is the cluster point problem...

متن کامل

Ph.D. QUALIFYING EXAM IN REAL ANALYSIS

Solution: Since {xn} ∞ n=1 is a bounded sequence in R, the Bolzano-Weierstrass Theorem ensures that there is at least one convergent subsequence: let L be its limit. If the entire sequence does not converge to L, then for some > 0 there must be infinitely many terms of the sequence outside the ball B = (L− , L+ ). This infinite but bounded collection of terms likewise by Bolzano-Weierstrass has...

متن کامل

Ideal convergence of bounded sequences

We generalize the Bolzano-Weierstrass theorem (that every bounded sequence of reals admits a convergent subsequence) on ideal convergence. We show examples of ideals with and without the Bolzano-Weierstrass property, and give characterizations of BW property in terms of submeasures and extendability to a maximal P-ideal. We show applications to Rudin-Keisler and Rudin-Blass orderings of ideals ...

متن کامل

Course 214 Section 1: Basic Theorems of Complex Analysis Second Semester 2008

1 Basic Theorems of Complex Analysis 1 1.1 The Complex Plane . . . . . . . . . . . . . . . . . . . . . . . . 1 1.2 Infinite Sequences of Complex Numbers . . . . . . . . . . . . . 3 1.3 The Least Upper Bound Principle . . . . . . . . . . . . . . . . 5 1.4 Monotonic Sequences . . . . . . . . . . . . . . . . . . . . . . . 6 1.5 Upper and Lower Limits of Bounded Sequences of Real Numbers 7 1.6 The ...

متن کامل

Constructive Zermelo-Fraenkel set theory and the limited principle of omniscience

In recent years the question of whether adding the limited principle of omniscience, LPO, to constructive Zermelo-Fraenkel set theory, CZF, increases its strength has arisen several times. As the addition of excluded middle for atomic formulae to CZF results in a rather strong theory, i.e. much stronger than classical Zermelo set theory, it is not obvious that its augmentation by LPO would be p...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006